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(54) Method and device for multiclass ATM connection admission control 



(57) The object of the present invention is to offer a 
method and device for connection admission control ca- 
pable of handling a plurality of service categories simul- 
taneously without forfeiting the real-time processing of 
conventional connection admission control methods. 
The present invention receives a connection request for 
a call belonging to one of a plurality of service categories 
with assigned priority levels; classifies the received con- 
nection request based on a service category requested 



by the connection request; evaluates a quality of service 
of the service category requested by the connection re- 
quest and evaluates a quality of service of each other 
service category, when assuming that the received con- 
nection request has been admitted; determines whether 
or not to admit the received connection request based 
on results of the evaluations; and permits cells of the 
call to be stored in a buffer when the connection request 
for the call has been determined to be admitted. 
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Description 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates to a method and device for connection admission control in ATM networks for de- 
termining whether calls may be connected by estimating cell loss ratios based on traffic parameters specified by users. 

Background Art 

In ATM networks, a number of service categories are available for responding to traffic having different properties 
(transmission speed, quality of service, etc.). Therefore, a connection admission control method which assumes the 
presence of a plurality of service categories is required. 

As methods for connection admission control for determining whether calls may be connected based on traffic 
parameters specified by users, there are techniques wherein specific Quality of Service (QoS) requirements are fulfilled. 
These QoS requirements, for example, may be determined by cell loss ratios relating to the virtual paths (VPs) con- 
taining the calls. 

As examples of connection admission control methods which perform processing in real-time, connection admis- 
sion control methods which can be applied to a single service category (especially those assuming triable Bit Rate) 
are commonly known. In these methods, traffic parameters (peak cell rate and sustainable cell rate) reported from 
users are taken as inputs, and connection admission processing is performed within a standard period of time without 
depending on the number of calls or the traffic conditions. These methods are applied for each VP, and are carried out 
in the connection admission control section V shown in Fig. 7 by means of the flow procedure shown in Fig. 8. Here- 
inbelow, this method will be explained in detail. 

(1 ) In order to process call connections in real-time, the parameter N for the number of iterations is predetermined 
so that a single connection admission procedure is completed in a specific period of time. 

(2) For each VP, an identifier / (/= 1, 2, .... number of already set up connections + 1 ) is provided for every user 
which has already been assigned a call or for which there has been a new call set-up request in the VP. A user / 
which issues a new call set-up request reports the peak cell rate r, (1/sec), the sustainable cell rate a } (1/sec) and 
the specified cell loss ratio value to the connection admission control section Y (see Fig. 7). 

(3) The connection admission control section 1 ' determines the maximum number of cell arrivals /?,and the average 
number of cell arrivals A t in a time interval which is a constant ytimes the time period required for the VP to transfer 
a single cell according to the following formulas (step Sfl) based on a peak cell rate and sustainable cell rate 
reported by the user. 



Here, INT(x) is a function for the minimum integer greater than or equal to x. L represents the cell length (bit/ 
cell). C represents the VP capacity (transmission speed in bit/sec). 7 represents a constant (cells) which depends 
on the output buffer capacity Kof the multiplexing device. 

(4) The average C v variance C 2 and third central moment C 3 of the distribution of the number of cell arrivals for 
traffic in the case of assuming that a connection has been admitted for a new call set-up request are determined 
by the following formulas (step Sf2). 
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r-1 



10 c, = |;aU-a)U-2a) 



Here, n denotes the number of connections both already set-up and required to be set-up. 
is (5) If for a pre-determined parameter N denoting the number of iterations, the third central moment C 3 satisfies 

the following inequality: 



-C 2 .X(A0-(Y-C 1 )+J{C 2 .X(A0-(Y-C 1 )}% 4.X(A/) . (1 -X(A0 ) (rV+1) 
C 3 < 2X(A0-(fV+1) 

wherein 



= am — 

then the third central moment C 3 may be redefined, as a corrected value, to the following (step Sf3): 
-C 2 -X(/v).(y-C 1 ) + 



{C 2 .X(N)-(y-C,)} 2 + 4-X(rV)-(1-X(A0)-C2.(/V+1) 



"3- 2-X(A0(/V+1) 
(6) and A are determined by the following formulas (step Sf4). 



(7) The estimated cell loss ratio value *B is determined by the following equation (step Sf5). 

*S - -L S max(0,Jfc R + 6A - y )-(*p(JU?)) 
In this case, when k = 0,1, 2, .... then 
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5 



otherwise, 



10 



*p(kR) = 0 



The amount of time required for this calculation does not depend on the number of types of calls or the number 
of calls, and is completely determined by the pre-determined parameter N which is the number of iterations. Ac- 
cording to this calculation, a sufficiently precise value for the cell loss ratio estimate *Scan be obtained. 
(8) The connection admission control section 1 * compares the above-mentioned cell loss ratio estimate *B with 
the specified cell loss ratio reported for the "relevant call" and "all calls already set-up in the VP in which the call 
is to be set-up". Then, as a result of the comparison, when the above-mentioned cell loss estimate *B is less than 
any of the specified cell loss values, the call for which connection has been requested is determined to be con- 
nectable (step Sf6). If not, the call connection is determined to be impermissible. Then, the results are reported to 



(9) When connection is determined to be possible in all of the VPs through which the call passes, then the con- 
nection of the call is permitted. 

According to the above procedure, it is possible to perform connection admission control of a call within a pre- 



25 determined time period. 

The above-mentioned conventional art does not perform convolution calculations which depend on the number of 
connections and the number of types of calls. For this reason, the calculation time is determined solely by the pre- 
determined parameter N denoting the number of iterations and it is possible to determine the ceil loss ratio estimates 
*B based on calculated amounts which do not depend on the VC numbers or VC classification numbers, so as to 

30 achieve real-time connection admission control which satisfies the communication QoS requirements determined by 
the cell loss ratios. 

However, in actual practice, connection admission processing must be capable of handling a plurality of service 
categories, and connection admission control methods responsive to only a single class (such as only VBR) are inad- 
equate. In ATM networks, traffic of different service categories shares the transmission paths, so that the behavior of 
35 traffic belonging to on one service category may have an adverse influence on traffic belonging to another service 
category. Hence, it is not suitable to determine whether or not to allow a call to be connected independently by the 
service category. Therefore, there has been a demand for a multi-class connection admission control method which 
determines whether or not to allow a call to be connected while simultaneously predicting the influence on the QoS of 
a plurality of service categories. 



SUMMARY OF THE INVENTION 

In order to resolve the above-mentioned problems, the present invention has the object of offering a method and 
device for connection admission control capable of handling a plurality of service categories simultaneously without 
sacrificing the real-time processing of conventional connection admission control methods. 

The present invention receives a connection request for a call belonging to one of a plurality of service categories 
with assigned priority levels; classifies the received connection request based on a service category requested by the 
connection request; evaluates, for each service category, the change in quality of service between the service category 
requested by the connection request and the service categories which lower priority levels than that service category 
when assuming that the received connection request has been admitted; based on the results of the evaluation, de- 
termines whether or not to allow the connection of the received connection request; and for the calls of connection 
requests which have been determined to be admissible, permits the cells of those calls to be stored in buffers which 
are respectively provided for each service category and which perform cell transmissions on the basis of the rule that 
cells of lower priority levels are not transmitted as long as all of the cells of service categories of higher priority levels 
have not been transmitted. 

According to the present invention, the admissibility of connection of a call belonging to a service category is 
determined by considering not only the QoS of that service category but also the influence on the QoS of other service 
categories. Additionally, the judgment process does not depend on the number of calls for which connection is request- 
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the users (see Fig. 7). 
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ed, and is completed in a standard amount of time. As a result, connection admission control of calls which can handle 
a plurality of service categories and can be processed in real-time is possible. 



BRIEF EXPLANATION OF THE DRAWINGS 

5 

Fig. 1 is a block diagram showing an example of the structure of an output buffer provided in an ATM exchanger 
according to an embodiment of the present invention. 

Fig. 2 is a block diagram showing an example of the structure of a connection admission control section 1 according 
to the same embodiment. 

10 Fig. 3 is a flow chart showing an example of a process performed by a CBR connection admission processing 

section 1b. 

Fig. 4 is a flow chart showing an example of a process performed by a RtVBR connection admission processing 
section 1c. 

Fig. 5 is a flow chart showing an example of a process performed by a NrtVBR connection admission processing 
is section 1d. 

Fig. 6 is a flow chart showing an example of a process performed by a Best Effort Classes connection admission 
processing section 1e. 

Fig. 7 is a block diagram showing an example of an ATM network using a conventional connection admission 
control sectbn 1\ 

20 Fig. 8 is a flow chart showing an example of a process performed by a conventional connection admission control 

section 1". 

PREFERRED EMBODIMENTS OF THE INVENTION 
2S Hereinbelow, a first embodiment of the present invention shall be explained with reference to the drawings. 

§1. Outline 

In the present embodiment, CBR, Real-time VBR (RtVBR), Non-real-time VBR (NrtVBR), Best Effort Class (ABR, 

30 UBR) are assumed as service categories. Of course, the types of service categories applicable to the present invention 
are not restricted to those in the present embodiment, and the expansion to other variations is easily done. Additionally, 
the traffic parameters of the CBR and Best Effort Class categories are only the peak cell rate. On the other hand, the 
traffic parameters in the RtVBR and NrtVBR categories are the peak cell rate and the sustainable cell rate. 

The cells inputted from the call sources belonging to these service categories are inputted into buffers which are 

35 provided for each service category in the ATM exchanger (see Fig. 1 ). The structure of the buffers is not restricted to 
that of Fig. 1, and may be designed according to the types of service categories. Each buffer is assigned a priority 
ranking for cell transfer The priority ranking may be, for example, in the order of higher priority, CBR, RtVBR, NrtVBR, 
Best Effort Class. Cells which are present in a buffer are transferred as long as there are no cells present in buffers 
having higher priority than that buffer. 

40 As a result, traffic belonging to some service category will not affect the QoS evaluations for traffic belonging to 

service categories of higher priority. Conversely, high priority traffic affects lower priority traffic. Hence, connection 
admission processing of calls for traffic of high priority must be performed in consideration of the influence on the QoS 
of lower priority traffic. Additionally, in order to predict whether or not there will be an influence, QoS evaluation tech- 
niques are required for each service category. 

45 The present invention performs connection admission control of calls in a plurality of service categories in real- 

time. The present invention is based on the following art. 

1. In the ATM exchanger, a buffer is provided for each service category (Fig. 1). Then, the priority level for cell 
transfer is assigned between the buffers. Cell transfer in a buffer belonging to a service category is performed only 

so when no cells are present in any of the buffers having higher priority than that buffer 

As a result, the behavior of each service category can be prevented from influencing the QoS of service cat- 
egories which are of higher priority than that service category. Consequently, QoS evaluation processing of service 
categories is made possible simply by considering the influence on the QoS of service categories of priority levels 
lower than those service categorie_s. 

55 

2. Using conventional connection admission control methods (connection admission control methods responsive 
to a single class), QoS evaluation processing is performed for each service category. As a result, it is possible to 
perform QoS evaluation processing by the service category in real-time. 
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Specifically, this technique involves using a conventional connection admission control method to make real- 
time evaluations of the cell loss ratios for traffic wherein calls of a plurality of service categories are multiplexed, 
after which the cell loss ratio is evaluated for a low priority service category white assuming that all of the lost cells 
belong to the low priority service category. 

5 

3. When a call assignment request belonging to some service category is received, the QoS of that service category 
and service categories of lower priority levels are evaluated according to the service category using the QoS 
evaluation technique according to the service category as described in the above paragraph 2, and the assignment 
request is admitted only when all of the QoS evaluation values fulfill the specified values. 
10 As a result, it is possible to perform connection admission control of a plurality of service categories while 

considering the influence on the QoS ot each VP for connections which have already been assigned. 

§2. Embodiments 

is Hereinbelow, at ATM connection admission control method according to an embodiment of the present invention 

shall be explained. 

In the present embodiment, a connection admission section 1 is used instead of the conventional connection 
admission section 1 1 in an ATM network such as shown in Fig. 7. Fig. 2 is a block diagram showing an example of the 
structure of a connection admission control section 1 . The connection admission control section 1 adds the control 
20 function of controlling the buffers as shown in Fig. 1 to the conventional connection admission section 1 The present 
ATM connection admission control method is applied for each VP by means of the connection admission control section 
1. 

With this type of structure, the connection admission control method due to the present invention is performed by 
the following procedure. 

25 

1. In order to process the connection of calls in real-time, the number of iterations N which are allowable for cell 
loss ratio evaluation processing in the VP is determined beforehand. 

2. For each VP, all of the users for which connection to the VP has already been assigned and users for which 
new call connection requests have been issued are given an identifier / (/ = 1 , 2, number of already set-up 
connections +1). 

When requesting the assignment of a call, a user / which has issued a new call connection request reports 
the desired category (CBR, FttVBR, NrtVBR, Best Effort Classes), the peak cell rate r } (1/sec), the sustained cell 
rate a, (1/sec; but only when the desired category is RtVBR or NrtVBR) and the specified cell loss ratio value to 
the connection admission section 1 . 

3. A service category check section 1a (see Fig. 2) classifies the calls for which connection requests have issued 
based on the service categories (CBR, RtVBR, NrtVBR, Best Effort Classes) reported by the user, and turns the 
call over to the corresponding connection admission processing section. 

4. Each connection admission processing section 1b-1e performs the following connection procedures and issues 
notification of whether or not connection has been allowed. 

5. When connection is determined to be allowable for all VPs in which the call is contained, the connection of the 
call is permitted. 

Next, the procedure of the above paragraph 4 (connection procedures for connection admission processing sec- 
tions 1b-1e) shall be explained separately. 

45 

(1) Procedure of CBR connection admission processing section 1b: 

The CBR connection admission section 1b performs the following procedure (see Fig. 3). 

so 1 . (sum of peak cell rates of connected CBR calls) + (peak cell rate of CBR call to be judged for connectability) is 

calculated (step Sb1 ). 

2. The band resulting by subtracting the above-mentioned band (i.e. the results of step Sbl) from the entire VP 
band is calculated and the result is defined to be the remainder band Z (step Sb2). 

3. If the remainder band Zis positive, then the procedure advances to step Sb4; if not, then a connection denial 
55 notification is issued and the procedure is terminated (step Sb3). 

4. The cell loss ratio B nrt ior only NrtVBR is estimated under the assumption that only the connected RtVBR calls 
and NrtVBR calls are contained in the remainder band Z(step Sb4). The procedure is as follows: 
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The following amounts are calculated for all connected RtVBR calls and NrtVBR calls based on the peak cell 
. rate and sustained cell rate of these calls. 



10 



Here, INT(x) is a function for the minimum integer greater than or equal to x. L represents the cell length (bit/ 
15 cell). C represents the VP capacity (transmission speed in bit/sec), y represents a constant (cells) which de- 

pends on the output buffer capacity K of the multiplexing device. 

• Next, the following value r, is calculated. 

20 1 " C 

• The cell loss ratio estimate *B is calculated by applying R b Aj and T to a conventional connection admission 
method (connection admission method responsive to a single class) according to the following formula (see 
steps Sf2-Sf5 in Fig. 8): 

25 



*B = -^^max((U -/? + M- r) i*p(kR)) 



30 



35 



The cell toss estimate *B is the cell toss ratio for the mixed traffic of RtVBR and NrtVBR Therefore, in order 
to estimate the cell loss ratio B nrt of only NrtVBR, then it is assumed that cell loss arises in all NrtVBR cells, 
and the following calculation is performed: 



40 



2. 



a. 

&trtVBR ' 



5. If the above-mentioned cell loss ratio B nrt tox only NrtVBR is less than or equal to the predetermined value, the 
procedure advances to step Sb6; if not, a connection denial notification is issued and the procedure is terminated 
(step Sb5). 

45 6. Assuming that only the connected RtVBR calls are contained in the above-mentioned remainder band Z, the 

cell loss ratio B rf o1 only RtVBR is estimated (step Sb6). The procedure is as follows. 

• The following amounts are calculated for all connected RtVBR calls based on the peak cell rate and sustained 
cell rate of these calls. 

50 
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A '~ C 

Here, INT(x) is a function for the minimum integer greater than or equal to x. L represents the cell length (bit/ 
cell). C represents the VP capacity (transmission speed in bit/sec), y represents a constant (cells) which de- 
pends on the output buffer capacity Kot the multiplexing device. 
• Next, the following value r is calculated. 




• The cell loss ratio estimate *B is calculated by applying R h A; and r to a conventional connection admission 
method (connection admission method responsive to a single class) according to the following formula (see 
steps Sf2-Sf5 in Fig. 8): 

*B = gmaxCO,* R + 6A- r) i*p(kR)) 

• The above-mentioned cell loss ratio estimate *B is taken to be the cell loss ratio B rt for only RtVBR. 

B„ = 'B 

7. If the above-mentioned cell loss ratio S rt for only RtVBR is less than or equal to the predetermined value, then 
a Connection admission notification is issued for the CBR call for which connection was requested. If not, a con- 
nection denial notification is issued (step Sb7). 

8. The connection of the call is permitted when connection is determined to be allowable in all of the VPs through 
which the call passes. 

(2) Procedure of RtVBR connection admission processing section 1c: 

The RtVBR connection admission processing section 1 c performs the following procedure (see Fig. 4). 

1 . The band resulting by subtracting the band corresponding to the sum of peak cell rates of connected CBR calls 
from the entire VP band is calculated and the result is defined to be the remainder band Z (step Sc1 ). 

2. The cell loss ratio B nrt for only NrtVBR is estimated under the assumption that only the connected RtVBR calls, 
NrtVBR calls and RtVBR for which connection requests have issued are contained in the remainder band Z (step 
Sc2). The procedure is as follows: 

• The following amounts are calculated for all connected RtVBR calls, NrtVBR calls and RtVBR calls for which 
connection requests have issued based on the peak cell rate and sustained cell rate of these calls. 



C 

Here, INT(x) is a function for the minimum integer greater than or equal to x. L represents the cell length (bit/ 
cell). C represents the VP capacity (transmission speed in bit/sec), y represents a constant (cells) which de- 
pends on the output buffer capacity fCof the multiplexing device. 
• Next, the following value r is calculated. 
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• The cell loss ratio estimate *Sis calculated by applying R p Ajand r to a conventional connection admission 
method (connection admission method responsive to a single class) according to the following formula (see 
steps Sf2-Sf5 in Fig. 8): 



The cell loss estimate *B is the eel! loss ratio for the mixed traffic of RtVBR and NrtVBR Therefore, in order 
to estimate the cell loss ratio B^ol only NrtVBR, then it is assumed that cell loss arises in all NrtVBR cells, 
and the following calculation is performed: 



Here, a' denotes the sustained cell rate for RtVBR calls for which connection requests have been issued. 

3. If the above-mentioned cell loss ratio B nn for only NrtVBR is less than or equal to the predetermined value, the 
procedure advances to step Sc4; if not, a connection denial notification is issued and the procedure is terminated 
(step Sc3). 

4. Assuming that only the connected RtVBR calls and the RtVBR calls for which connection requests have issued 
are contained in the above-mentioned remainder band Z, the cell loss ratio B rt of only RtVBR is estimated (step 
Sc4). The procedure is as follows. 

The following amounts are calculated for all connected RtVBR calls and Rt VBR calls for which connection 
requests have issued based on the peak cell rate and sustained cell rate of these calls. 



Here, INT(x) is a function for the minimum integer greater than or equal to x. L represents the cell length (bit/ 
cell). C represents the VP capacity (transmission speed in bit/sec), y represents a constant (cells) which de- 
pends on the output buffer capacity AC of the multiplexing device. 
• Next, the following value r is calculated. 




• The cell loss ratio estimate *B is calculated by applying R p Af and r to a conventional connection admission 
method (connection admission method responsive to a single class) according to the following formula (see 
steps Sf2-Sf5 in Fig. 8): 







C 
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JV-l 



*fl = J- J max (0^ R + 6A- r)(*p(kR)) 

5 

• The above-mentioned cell loss ratio estimate *B is taken to be the cell loss ratio B^for only RtVBR. 

B «=' B 

5. If the above-mentioned cell loss ratio B rt for only RtVBR is less than or equal to the predetermined value, then 
a connection admission notification is issued for the RtVBR call for which connection was requested. If not, a 
connection denial notification is issued (step Sc5). 
1& 6. The connection of the call is permitted when connection is determined to be allowable in all of the VPs through 

which the call passes. 

(3) Procedure of NrtVBR connection admission processing section 1d: 

20 The RtVBR connection admission processing section 1d performs the following procedure (see Fig. 5). 

1 . The band resulting by subtracting the band corresponding to the sum of peak cell rates of connected CBR calls 
from the entire VP band is calculated and the result is defined to be the remainder band Z (step Sd1). 

2. The cell loss ratio S^for only NrtVBR is estimated under the assumption that only the connected RtVBR calls, 
25 NrtVBR calls and NrtVBR for which connection requests have issued are contained in the remainder band Z (step 

Sd2). The procedure is as follows: 

• The following amounts are calculated for all connected RtVBR calls, NrtVBR calls and NrtVBR calls for which 
connection requests have issued based on the peak cell rate and sustained cell rate of these calls. 
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Here, INT(x) is a function for the minimum integer greater than or equal to x. L reperesents the cell length (bit/ 
cell). C represents the VP capacity (transmission speed in bit/sec), y represents a constant (cells) which de- 
pends on the output buffer capacity Ko1 the multiplexing device. 
Next, the following value r is calculated. 



• The cell toss ratio estimate *B is calculated by applying R h A f and r to a conventional connection admission 
method (connection admission method responsive to a single class) according to the following formula (see 
so steps Sf2-Sf5 in Fig. 8): 



N-l 



The cell toss estimate *B is the cell loss ratio for the mixed traffic of RtVBR and NrtVBR. Therefore, in order 
to estimate the cell loss ratio B^ of only NrtVBR, the following calculation is performed: 
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Here, a 1 denotes the sustained cell rate for NrtVBR calls for which connection requests have been issued. 

3. If the above-mentioned cell loss ratio for only NrtVBR is less than or equal to the predetermined value, a 
connection admission notification is issued. If not, a connection denial notification is issued (step Sd3). 

4. The connection of the call is permitted when connection is determined to be allowable in all of the VPs through 
which the call passes. 

(3) Procedure of Best Effort Classes connection admission processing section le: 

The Best Effort Classes connection admission processing section le performs the following procedure (see Fig. 6). 

1 . |f the peak cell rate of a Best Effort Classes call for which connection has been requested is less than or equal 
to the capacity of all VPs, then a connection admission notification is issued for the Best Effort Classes call. If not, 
a connection denial notification is issued (step Set). 

2. The connection of the call is permitted when connection is determined to be allowable in all of the VPs through 
which the call passes. 

According to the above procedures, connection admission control can be performed with respect to a plurality of 
service categories without having any detrimental influence on the QoS of other service categories. Furthermore, the 
processing for connection admission control is completed within a predetermined amount of time. 

While an embodiment of the present invention has been explained above with reference to the drawings, the 
detailed structure is not necessarily restricted to this embodiment, and the scope of the present invention includes any 
number of modifications to the design as long as they are not such as to run counter to the gist of the present invention. 

For example, in the above embodiment, the cell loss ratio estimate *B was calculated by the following equation. 



However, the formula for calculating the cell loss ratio estimate *Bis not necessarily restricted to the above equa- 
tion, and as long as the calculation formula is such as to be capable of estimating the cell loss ratio after connection 
with respect to a single service category, application is generally possible by combining with the cell transmission 
method proposed by the present invention, that is, a cell transmission method wherein a buffer is provided for each 
service category, and the cells of lower priority service categories are not transmitted while cells remain in higher priority 
service categories. For example, the cell loss ratio estimate *Smay also be determined by the following formula. 




X**-{Pi*A#».#P.}(*) 



Here, the symbol ■#■ represents a convolution. Additionally, prfk) is the value indicated below. 
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\ 1 - AJRi k = 0 
AjR, k = R; 



0 otherwise 



io Claims 

1. A multi-class ATM connection admission method characterized by comprising steps of: 

receiving a connection request for a call belonging to one of a plurality of service categories with assigned 
16 priority levels; 

classifying the received connection request based on a service category requested by the connection request; 
evaluating a quality of service of said service category requested by the connection request and evaluating a 
quality of service of each other service category, when assuming that the received connection request has 
been admitted; 

20 determining whether or not to admit the received connection request based on results of said evaluations; and 

permitting cells of said call to be stored in a buffer when the connection request for said call has been deter- 
mined to be admissible. 

2. A multi-class ATM connection admission control method in accordance with claim 1 , wherein a buffer is provided 
25 for each service category, said priority levels are assigned for each buffer, and the cells stored in each buffer are 

transferred over a transmission path only when there are no cells present in any buffers having higher priority levels. 

3. A multi-class ATM connection admission control method in accordance with either claim 1 or 2, wherein the step 
of evaluating the quality of service of the service categories includes: 



estimating a cell loss ratio for traffic wherein calls of the service category for which the connection request has 
been received and calls of service categories of lower priority levels are multiplexed; and 
estimating a cell loss ratio of said service categories of lower priority levels when assuming that all of the lost 
cells based on the cell loss ratio of said traffic belong to said service categories of lower priority levels. 



4. A multi-class ATM connection admission control method in accordance with claim 3, wherein the step of determining 
whether or not to admit the received connection request based on results of said evaluations includes: 

determining the received connection request to be admissible when the cell loss ratio of the service category 
requested by the received connection request is less than or equal to a specified cell toss ratio reported on the 
40 service category, and the cell loss ratio estimated for each of said service categories of lower priority levels is less 

than or equal to a specified cell loss ratio respectively reported on each service category. 

5. A multi-class ATM connection admission device characterized by comprising: 

45 receiving means for receiving a connection request for a call belonging to one of a plurality of service categories 

with assigned priority levels; 

classifying means for classifying the received connection request based on a service category requested by 
the connection request; 

evaluating means for evaluating a quality of service of said service category requested by the connection 
50 request and evaluating a quality of service of each other service category, when assuming that the received 

connection request has been admitted; 

determining means for determining whether or not to admit the received connection request based on results 
of said evaluations; and 

permission means for permitting cells of said call to be stored in a buffer when the connection request for said 
S5 call has been determined to be admissible. 

6. A multi-class ATM connection admission control device in accordance with claim 5, wherein a buffer is provided 
for each service category, said priority levels are assigned for each buffer, and the cells stored in each buffer are 
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transferred over a transmission path only when there are no cells present in any buffers having higher priority levels. 

A multi-class ATM connection admission control method in accordance with either claim 5 or 6, wherein said eval- 
uating means includes: 

estimating means for estimating a cell loss ratio for traffic wherein calls of the service category for which the 
connection request has been received and calls of service categories of lower priority levels are multiplexed; 
and 

estimating means for estimating a cell loss ratio of said service categories of lower priority levels when as- 
suming that all of the lost cells based on the cell loss ratio of said traffic belong to said service categories of 
lower priority levels. 

A multi-class ATM connection admission control device in accordance with claim 7, wherein said determining 
means determines the received connection request to be admissible when the cell loss ratio of the service category 
requested by the received connection request is less than or equal to a specified cell loss ratio reported on the 
service category, and the cell loss ratio estimated for each of said service categories of lower priority levels is less 
than or equal to a specified cell loss ratio respectively reported on each service category. 



13 




EP 0 814 632 A2 




14 



EP 0 814 632 A2 



CD 
UJ 
CO 



CD 
CD 



CO 
CO 



cd 

t— I 

I — 

C_3 



CD 
CO 



CD 
LLl 
CO 

CO 

CD 
UJ 

in 



CD 
CD 



CD 



CD 
I— I 

> 

UJ 
CO 



? 



CD CO 

U- LU 

U- CO 

UJ CO 

I — — I 

CO CD 

UJ 

CO 



. CO 



ow2o 

U-LU|_HH 

UJ co .7*1 co 1 



oo 



CO CD 



CD 
CD 



UJ 

: co 




CO 



Z_ CO 



CD 



or : 



CO 
CO CO 
Ctl CD 



m 

CD 



<0 



or I — 
CD UJ — l 
CT3 ZSI — I 
LU<Of 

I — cc: cd uj 
*X =D 
CD CU CD — I 

UJ -<c 

UJCJ«-*> 
CD • U— 
» — t U_ • — • CD 
7>> U_ CD •— • 
< LUh- 

co i — co cxi 




CO 
CO 



Si 

CD 



CD 
CD 



15 



EP 0 814 632 A2 



1 b 



FIG. 3 

CBR CONNECTION ADMISSION PROCESSING SECTION 



TRAFFIC 
PARAMETERS 
(PEAK CELL 
RATE) 



CALCULATE SUM OF PEAK RATES 
OF CONNECTED CBR CALLS AND 

PEAK RATE OF CBR CALL TO BE 
CONSIDERED FOR CONNECTION. 
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S b 1 



S b 2 



CALCULATE REMAINDER BAND BY SUBTRACTING 
ABOVE BAND FROM ENTIRE VP BAND 




S b 3 



NO 



S b 4 



ESTIMATE NrtVBR CELL LOSS RATIO ASSUMING 
CONNECTED RtVBR AND NrtVBR CALLS ARE STORED 
IN THE REMAINDER BAND (SAME METHOD AS FOR 
SINGLE CATEGORY IN FIG. 8) 




ESTIMATE RtVBR CELL LOSS RATIO ASSUMING 
ONLY CONNECTED RtVBR CALLS ARE STORED 
IN THE REMAINDER BAND (SAME METHOD 
AS FOR SINGLE CATEGORY IN THE FIG. 8) 
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FIG. 4 

RtVBR CONNECTION ADMISSION PROCESSING SECTION 



TRAFFIC - 
PARAMETERS 
(PEAK CELL RATE, 
SUSTAINED CELL 
RATE) 



CALCULATE REMAINDER BAND 
BY SUBTRACTING SUM OF PEAK 

RATES OF CONNECTED CBR 
CALLS FROM ENTIRE VP BAND 
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ESTIMATE NrtVBR CELL LOSS RATIO 
ASSUMING CONNECTED RtVBR CALLS, 

NrtVBR CALLS AND RtVBR CALLS 
REQUESTING CONNECTION ARE STORED 
IN THE REMAINDER BAND (SAME METHOD 
AS FOR SINGLE CATEGOLY IN FIG. 8) 




ESTIMATE RtVBR CELL LOSS RATIO ASSUMING 
ONLY CONNECTED RtVBR CALLS AND RtVBR 

CALLS REQUESTING CONNECTION ARE STORED 
IN THE REMAINDER BAND (SAME METHOD AS 
FOR SINGLE CATEGORY IN FIG. 8) 
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CONNECTION ADMISSION 
DETERMINATION 
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FIG. 5 

NrtVBR CONNECTION ADMISSION PROCESSING SECTION 
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(PEAK CELL RATE, 
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CALCULATE REMAINDER BAND 
BY SUBTRACTING SUM OF PEAK 

RATES OF CONNECTED CBR 
CALLS FROM ENTIRE VP BAND 
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ESTIMATE NrtVBR CELL LOSS RATIO 
ASSUMING CONNECTED RtVBR CALLS, 
NrtVBR CALLS AND NrtVBR CALLS 

REQUESTING CONNECTION ARE STORED 
IN THE REMAINDER BAND (SAME METHOD 
AS FOR SINGLE CATEGOLY IN FIG. 8) 
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FIG, 6 
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BEST EFFORT CLASSESE CONNECTION 
ADMISSION PROCESSING SECTION 




NOTIFICATION OF CONNECTION 
ADMISSION DETERMINATION 
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FIG. 8 

CONNECTION ADMISSION 
CONTROL SECTION 
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